每天一算法：遗传算法

一、概述

遗传算法(Genetic Algorithm)遵循自然界“适者生存、优胜劣汰”的原则，是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法。

二、算法流程

1、基因编码

对一些个体的基因做一个编码操作，描述出这些基因的结构。

根据常识，在生物的每个细胞中，都存在相同的一套染色体（chromosome），即DNA组合的聚合体。

因此，我们可以将这些染色体由数字0和1组成的字符串来表达。

2、初始化种群

需要造出一个种群，这个种群有多个生物个体，但是其基因却都不相同。

3、种群选择（适应度计算）

需要制造出一些苛刻的条件来淘汰一些不能适应这些条件的个体，不让其产生后代。
这是因为，这些淘汰掉的个体和最终筛选出的个体差异很大，如果保留，他的后代只会让计算量增大而距离目标没有显著增近。

4、产生下一代

这个过程通常有三种